#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//using namespace std;
//int main()
//{
//	return 0;
//}
// 
 
//#include <iostream>
//using namespace std;
//int main()
//{
//	int n,m;
//	while (cin >> n >> m)
//	{
//		if (n>m)
//		{
//			swap(n, m);
//		}
//		long long sum1 = 0;
//		long long sum2 = 0;
//		for (int i = n; i <= m; i++)
//		{
//			if (i % 2 == 0)
//			{
//				sum1 += i * i;
//			}
//			else
//			{
//				sum2 += i * i * i;
//			}
//		}
//		cout << sum1 << ' ' << sum2 << endl;
//	}
//	return 0;
//}
// 
//#include <iostream>
//using namespace std;
//double arr[110] = { 0 };
//int main()
//{
//	int n = 0;
//	cin >> n;
//	while (n)
//	{
//		int z = 0, a = 0, b = 0;
//		for (int i = 0; i < n; i++)
//		{
//			cin >> arr[i];
//		}
//		for (int i = 0; i < n; i++)
//		{
//			if (arr[i] < 0)
//			{
//				b++;
//			}
//			else if (arr[i] == 0)
//			{
//				z++;
//			}
//			else a++;
//		}
//		printf("%d %d %d\n", b, z, a);
//		cin >> n;
//	}
//	return 0;
//}
//#include <iostream>
//#include <math.h>
//using namespace std;
//int main()
//{
//	double n, m;
//	while (cin >> n >> m)
//	{
//		double sum = 0;
//		for (double i = 0; i < m; i++)
//		{
//			sum += n;
//			n = sqrt(n);
//		}
//		printf("%.2f\n", sum);
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//int arr[100] = { 0 };
//int main()
//{
//	int n, m;
//	while (cin >> n >> m)
//	{
//		int flag = 0;
//		int c = 0;
//		for (int i = n; i <= m; i++)
//		{
//			int sum = 0;
//			int num = i;
//			while (num)
//			{
//				sum = sum + (num % 10) * (num % 10) * (num % 10);
//				num /= 10;
//			}
//			if (sum == i)
//			{
//				arr[c] = i;
//				c++;
//			}
//		}
//		if (c)
//		{
//			for (int i = 0; i < c-1; i++)
//			{
//				printf("%d ", arr[i]);
//			}
//			printf("%d\n", arr[c - 1]);
//		}
//		else
//		{
//			cout << "no" << endl;
//		}
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//int main()
//{
//	int n = 0;
//	cin >> n;
//	int num = 0;
//	while (n--)
//	{
//		cin >> num;
//		double sum = 0;
//		for (int i = 1; i <= num; i++)
//		{
//			if (i % 2 == 1)
//			{
//				sum += 1.0 / i;
//			}
//			else
//			{
//				sum -= 1.0 / i;
//			}
//		}
//		printf("%.2f\n", sum);
//	}
//	return 0;
//}
//#include <iostream>
//#include <cmath>
//using namespace std;
//int main()
//{
//	int x, y;
//	cin >> x >> y;
//
//	while (x != 0 || y != 0)
//	{
//		int flag = 0;
//		for (int i = x; i <= y; i++)
//		{
//			int num = i * i + i + 41;
//			for (int j = 2; j <= sqrt(num); j++)
//			{
//				if (num % j == 0)
//				{
//					flag = 1;
//					break;
//				}
//			}
//			if (flag == 1)
//			{
//				break;
//			}
//		}
//		if (flag)
//		{
//			cout << "Sorry" << endl;
//		}
//		else cout << "OK" << endl;
//		cin >> x >> y;
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//
//int main()
//{
//	int n = 0;
//	while (cin >> n)
//	{
//		long long sum = 1;
//		for (int i = 0; i < n-1; i++)
//		{
//			sum = (sum+1)*2;
//		}
//		cout << sum << endl;
//	}
//	return 0;
//}

//#include <iostream>
//#include <algorithm>
//using namespace std;
//int arr[110] = { 0 };
//int main()
//{
//	int n = 0;
//	while (cin >> n)
//	{
//		for (int i = 0; i < n; i++)
//		{
//			cin >> arr[i];
//		}
//		sort(arr, arr + n);
//		double sum = 0;
//		for (int i = 1; i < n - 1;i++)
//		{
//			sum += arr[i];
//		}
//		printf("%.2f\n", sum / (n - 2));
//	}
//	return 0;
//}
